home *** CD-ROM | disk | FTP | other *** search
/ Skunkware 5 / Skunkware 5.iso / src / Tools / gdiff-2.2 / diff.h < prev    next >
Encoding:
C/C++ Source or Header  |  1995-05-03  |  9.9 KB  |  333 lines
  1. /* Shared definitions for GNU DIFF
  2.    Copyright (C) 1988, 89, 91, 92 Free Software Foundation, Inc.
  3.  
  4. This file is part of GNU DIFF.
  5.  
  6. GNU DIFF is free software; you can redistribute it and/or modify
  7. it under the terms of the GNU General Public License as published by
  8. the Free Software Foundation; either version 2, or (at your option)
  9. any later version.
  10.  
  11. GNU DIFF is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with GNU DIFF; see the file COPYING.  If not, write to
  18. the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19.  
  20. #include <ctype.h>
  21. #include <stdio.h>
  22. #include "system.h"
  23. #include "regex.h"
  24.  
  25. #ifndef PR_FILE_NAME
  26. #define PR_FILE_NAME "/bin/pr"
  27. #endif
  28.  
  29. /* Character classes.  */
  30. extern const char textchar[];
  31.  
  32. /* Is_space is a little broader than ctype.h's isspace,
  33.    because it also includes backspace and no-break space.  */
  34. #define Is_space(c) (textchar[c] & 2)
  35.  
  36. #define TAB_WIDTH 8
  37.  
  38. /* Variables for command line options */
  39.  
  40. #ifndef GDIFF_MAIN
  41. #define EXTERN extern
  42. #else
  43. #define EXTERN
  44. #endif
  45.  
  46. enum output_style {
  47.   /* Default output style.  */
  48.   OUTPUT_NORMAL,
  49.   /* Output the differences with lines of context before and after (-c).  */
  50.   OUTPUT_CONTEXT,
  51.   /* Output the differences in a unified context diff format (-u). */
  52.   OUTPUT_UNIFIED,
  53.   /* Output the differences as commands suitable for `ed' (-e).  */
  54.   OUTPUT_ED,
  55.   /* Output the diff as a forward ed script (-f).  */
  56.   OUTPUT_FORWARD_ED,
  57.   /* Like -f, but output a count of changed lines in each "command" (-n). */
  58.   OUTPUT_RCS,
  59.   /* Output merged #ifdef'd file (-D).  */
  60.   OUTPUT_IFDEF,
  61.   /* Output sdiff style (-y).  */
  62.   OUTPUT_SDIFF
  63. };
  64.  
  65. /* True for output styles that are robust,
  66.    i.e. can handle a file that ends in a non-newline.  */
  67. #define ROBUST_OUTPUT_STYLE(S) ((S) != OUTPUT_ED && (S) != OUTPUT_FORWARD_ED)
  68.  
  69. EXTERN enum output_style output_style;
  70.  
  71. /* Nonzero if output cannot be generated for identical files.  */
  72. EXTERN int no_diff_means_no_output;
  73.  
  74. /* Number of lines of context to show in each set of diffs.
  75.    This is zero when context is not to be shown.  */
  76. EXTERN int      context;
  77.  
  78. /* Consider all files as text files (-a).
  79.    Don't interpret codes over 0177 as implying a "binary file".  */
  80. EXTERN int    always_text_flag;
  81.  
  82. /* Ignore changes in horizontal whitespace (-b).  */
  83. EXTERN int      ignore_space_change_flag;
  84.  
  85. /* Ignore all horizontal whitespace (-w).  */
  86. EXTERN int      ignore_all_space_flag;
  87.  
  88. /* Ignore changes that affect only blank lines (-B).  */
  89. EXTERN int      ignore_blank_lines_flag;
  90.  
  91. /* 1 if lines may match even if their lengths are different.
  92.    This depends on various options.  */
  93. EXTERN int      length_varies;
  94.  
  95. /* Ignore differences in case of letters (-i).  */
  96. EXTERN int      ignore_case_flag;
  97.  
  98. /* File labels for `-c' output headers (-L).  */
  99. EXTERN char *file_label[2];
  100.  
  101. struct regexp_list
  102. {
  103.   struct re_pattern_buffer buf;
  104.   struct regexp_list *next;
  105. };
  106.  
  107. /* Regexp to identify function-header lines (-F).  */
  108. EXTERN struct regexp_list *function_regexp_list;
  109.  
  110. /* Ignore changes that affect only lines matching this regexp (-I).  */
  111. EXTERN struct regexp_list *ignore_regexp_list;
  112.  
  113. /* Say only whether files differ, not how (-q).  */
  114. EXTERN int     no_details_flag;
  115.  
  116. /* Report files compared that match (-s).
  117.    Normally nothing is output when that happens.  */
  118. EXTERN int      print_file_same_flag;
  119.  
  120. /* character that ends a line.  Currently this is always `\n'.  */
  121. EXTERN char     line_end_char;
  122.  
  123. /* Output the differences with exactly 8 columns added to each line
  124.    so that any tabs in the text line up properly (-T).  */
  125. EXTERN int    tab_align_flag;
  126.  
  127. /* Expand tabs in the output so the text lines up properly
  128.    despite the characters added to the front of each line (-t).  */
  129. EXTERN int    tab_expand_flag;
  130.  
  131. /* In directory comparison, specify file to start with (-S).
  132.    All file names less than this name are ignored.  */
  133. EXTERN char    *dir_start_file;
  134.  
  135. /* If a file is new (appears in only one dir)
  136.    include its entire contents (-N).
  137.    Then `patch' would create the file with appropriate contents.  */
  138. EXTERN int    entire_new_file_flag;
  139.  
  140. /* If a file is new (appears in only the second dir)
  141.    include its entire contents (-P).
  142.    Then `patch' would create the file with appropriate contents.  */
  143. EXTERN int    unidirectional_new_file_flag;
  144.  
  145. /* Pipe each file's output through pr (-l).  */
  146. EXTERN int    paginate_flag;
  147.  
  148. enum line_class {
  149.   /* Lines taken from just the first file.  */
  150.   OLD,
  151.   /* Lines taken from just the second file.  */
  152.   NEW,
  153.   /* Lines common to both files.  */
  154.   UNCHANGED,
  155.   /* A hunk containing both old and new lines (line groups only).  */
  156.   CHANGED
  157. };
  158.  
  159. /* Line group formats for old, new, unchanged, and changed groups.  */
  160. EXTERN const char *group_format[CHANGED + 1];
  161.  
  162. /* Line formats for old, new, and unchanged lines.  */
  163. EXTERN const char *line_format[UNCHANGED + 1];
  164.  
  165. /* If using OUTPUT_SDIFF print extra information to help the sdiff filter. */
  166. EXTERN int sdiff_help_sdiff;  
  167.  
  168. /* Tell OUTPUT_SDIFF to show only the left version of common lines. */
  169. EXTERN int sdiff_left_only;
  170.  
  171. /* Tell OUTPUT_SDIFF to not show common lines. */
  172. EXTERN int sdiff_skip_common_lines;
  173.  
  174. /* The half line width and column 2 offset for OUTPUT_SDIFF.  */
  175. EXTERN unsigned sdiff_half_width;
  176. EXTERN unsigned sdiff_column2_offset;
  177.  
  178. /* String containing all the command options diff received,
  179.    with spaces between and at the beginning but none at the end.
  180.    If there were no options given, this string is empty.  */
  181. EXTERN char *    switch_string;
  182.  
  183. /* Nonzero means use heuristics for better speed.  */
  184. EXTERN int    heuristic;
  185.  
  186. /* Name of program the user invoked (for error messages).  */
  187. EXTERN char *    program;
  188.  
  189. /* The result of comparison is an "edit script": a chain of `struct change'.
  190.    Each `struct change' represents one place where some lines are deleted
  191.    and some are inserted.
  192.    
  193.    LINE0 and LINE1 are the first affected lines in the two files (origin 0).
  194.    DELETED is the number of lines deleted here from file 0.
  195.    INSERTED is the number of lines inserted here in file 1.
  196.  
  197.    If DELETED is 0 then LINE0 is the number of the line before
  198.    which the insertion was done; vice versa for INSERTED and LINE1.  */
  199.  
  200. struct change
  201. {
  202.   struct change *link;        /* Previous or next edit command  */
  203.   int inserted;            /* # lines of file 1 changed here.  */
  204.   int deleted;            /* # lines of file 0 changed here.  */
  205.   int line0;            /* Line number of 1st deleted line.  */
  206.   int line1;            /* Line number of 1st inserted line.  */
  207.   char ignore;            /* Flag used in context.c */
  208. };
  209.  
  210. /* Structures that describe the input files.  */
  211.  
  212. /* Data on one input file being compared.  */
  213.  
  214. struct file_data {
  215.     int             desc;    /* File descriptor  */
  216.     char           *name;    /* File name  */
  217.     struct stat     stat;    /* File status from fstat()  */
  218.     int             dir_p;    /* nonzero if file is a directory  */
  219.  
  220.     /* Buffer in which text of file is read.  */
  221.     char *        buffer;
  222.     /* Allocated size of buffer.  */
  223.     int            bufsize;
  224.     /* Number of valid characters now in the buffer. */
  225.     int            buffered_chars;
  226.  
  227.     /* Array of pointers to lines in the file.  */
  228.     const char **linbuf;
  229.  
  230.     /* linbuf_base <= buffered_lines <= valid_lines <= alloc_lines.
  231.        linebuf[linbuf_base ... buffered_lines - 1] are possibly differing.
  232.        linebuf[linbuf_base ... valid_lines - 1] contain valid data.
  233.        linebuf[linbuf_base ... alloc_lines - 1] are allocated.  */
  234.     int linbuf_base, buffered_lines, valid_lines, alloc_lines;
  235.  
  236.     /* Pointer to end of prefix of this file to ignore when hashing. */
  237.     const char *prefix_end;
  238.  
  239.     /* Count of lines in the prefix.
  240.        There are this many lines in the file before linbuf[0].  */
  241.     int prefix_lines;
  242.  
  243.     /* Pointer to start of suffix of this file to ignore when hashing. */
  244.     const char *suffix_begin;
  245.  
  246.     /* Vector, indexed by line number, containing an equivalence code for
  247.        each line.  It is this vector that is actually compared with that
  248.        of another file to generate differences. */
  249.     int           *equivs;
  250.  
  251.     /* Vector, like the previous one except that
  252.        the elements for discarded lines have been squeezed out.  */
  253.     int           *undiscarded;
  254.  
  255.     /* Vector mapping virtual line numbers (not counting discarded lines)
  256.        to real ones (counting those lines).  Both are origin-0.  */
  257.     int           *realindexes;
  258.  
  259.     /* Total number of nondiscarded lines. */
  260.     int            nondiscarded_lines;
  261.  
  262.     /* Vector, indexed by real origin-0 line number,
  263.        containing 1 for a line that is an insertion or a deletion.
  264.        The results of comparison are stored here.  */
  265.     char       *changed_flag;
  266.  
  267.     /* 1 if file ends in a line with no final newline. */
  268.     int            missing_newline;
  269.  
  270.     /* 1 more than the maximum equivalence value used for this or its
  271.        sibling file. */
  272.     int equiv_max;
  273. };
  274.  
  275. /* Describe the two files currently being compared.  */
  276.  
  277. EXTERN struct file_data files[2];
  278.  
  279. /* Queue up one-line messages to be printed at the end,
  280.    when -l is specified.  Each message is recorded with a `struct msg'.  */
  281.  
  282. struct msg
  283. {
  284.   struct msg *next;
  285.   char *format;
  286.   char *arg1;
  287.   char *arg2;
  288. };
  289.  
  290. /* Head of the chain of queues messages.  */
  291.  
  292. EXTERN struct msg *msg_chain;
  293.  
  294. /* Tail of the chain of queues messages.  */
  295.  
  296. EXTERN struct msg *msg_chain_end;
  297.  
  298. /* Stdio stream to output diffs to.  */
  299.  
  300. EXTERN FILE *outfile;
  301.  
  302. /* Declare various functions.  */
  303.  
  304. #if __STDC__
  305. #define VOID void
  306. #else
  307. #define VOID char
  308. #endif
  309. VOID *xmalloc ();
  310. VOID *xrealloc ();
  311. char *concat ();
  312.  
  313. int excluded_filename ();
  314. int sip ();
  315.  
  316. struct change *find_change ();
  317.  
  318. void analyze_hunk ();
  319. void begin_output ();
  320. void error ();
  321. void fatal ();
  322. void message ();
  323. void output_1_line ();
  324. void perror_with_name ();
  325. void pfatal_with_name ();
  326. void print_1_line ();
  327. void print_context_header ();
  328. void print_message_queue ();
  329. void print_number_range ();
  330. void print_script ();
  331. void slurp ();
  332. void translate_range ();
  333.